SET THEORETIC DEFINING EQUATIONS OF THE VARIETY OF 
PRINCIPAL MINORS OF SYMMETRIC MATRICES 



LUKE OEDING 

Abstract. The variety of principal minors of n x n symmetric matrices, denoted Z n , 
is invariant under the action of a group G C GL(2 n ) isomorphic to (SL(2)) xn k & n . We 
describe an irreducible G-module of degree 4 polynomials constructed from Cayley's 2x2x2 
hyperdeterminant and show that it cuts out Z n set theoretically. This solves the set-theoretic 
version of a conjecture of Holtz and Sturmfels. Standard techniques from representation 
theory and geometry are explored and developed for the proof of the conjecture and may 
be of use for studying similar G-varieties. 



1. Introduction 

The problem of finding the relations among principal minors of a matrix of indeterminants 
dates back (at least) 1897 when Nanson [23] found relations among the principal minors of 
an arbitrary 4x4 matrix. In 1928 Stouffer [28J found an expression for the determinant 
of a matrix in terms of a subset of its principal minors. Griffin and Tsatsomeros [TU] point 
out that the number of independent principal minors was essentially known to Stouffer in 
1924, [271I2H]- In fact, Stouffer [28] claims that this result was already known to MacMahon 
in 1893 and later by Muir. Subsequently, interest in the subject seems to have diminished, 
however much more recently, there has been a renewed interest in the relations among 
principal minors and their application to matrix theory, probability, statistical physics and 
spectral graph theory. 

In response to questions about principal minors of symmetric matrices, Holtz and Sturm- 
fels p.4j introduced the algebraic variety of principal minors of symmetric n x n matrices 
(denoted Z n herein - see section H] for the precise definition) and asked for generators of its 
ideal. In the first nontrivial case, Holtz and Sturmfels showed that Z 3 is an irreducible hyper- 
surface in IP cut out by a special degree four polynomial, namely Cayley's hyperdeterminant 
of format 2x2x2. In the next case they showed (with the aid of a computer calculation) 
that the ideal of is minimally generated by 20 degree four polynomials, but only 8 of these 
polynomials are copies of the hyperdeterminant constructed by natural substitutions. The 
other 12 polynomials were separated into classes based on their multidegrees. This was done 
in a first draft of [Hj, and at that point, the geometric meaning of the remaining polynomi- 
als and their connection to the hyperdeterminant was still somewhat mysterious. Because 
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of the symmetry of the hyperdeterminant, Landsberg suggested to Holtz and Sturmfels the 
following: 

Theorem 1.1 ( [T3] Theorem 12). The variety Z n is invariant under the action of 

(SL(2) xn ) x6 n . 

It should be noted that Borodin and Rains [3] found a similar result for two other cases; 
when the matrix is not necessarily symmetric and for a Pfaffian analog. In [24], we showed 
that Z n is a linear projection of the well known Lagrangian Grassmannian. We used this 
projection to give a geometric proof of Theorem 11.11 

Holtz and Sturmfels named the span of the (SL(2) xn ) x (5„-orbit of the 2x2x2 hyperde- 
terminant the hyperdeterminantal module (denoted HD herein - see Section [3]). It was then 
understood (and included in the final version of [H]) that the 20 degree four polynomials 
are a basis of the hyperdeterminantal module when n = 4. This interpretation led to the 
following: 

Conjecture 1.2 ( [T4] Conjecture 14 ). The prime ideal of the variety of principal minors 
of symmetric matrices, is generated in degree four by the hyperdeterminantal module for all 
n>3. 

While the first two cases of the conjecture (n = 3, 4) were proved using a computer, 
the dimension of the hyperdeterminantal module and the number of variables both grow 
exponentially with n and this renders computational methods ineffective already in the next 
case n = 5, for which the hyperdeterminantal module has a basis of 250 degree 4 polynomials 
on 32 variables. Our point of departure is the use of the symmetry of Z n via tools from 
representation theory and the geometry of G-varieties. 

The main purpose of this work is to solve the set-theoretic version of the Holtz and 
Sturmfels conjecture: (See Example 13.31 for the representation theoretic description of the 
hyperdeterminantal module in terms of Schur modules used in the following statement.) 

Theorem 1.3 (Main Theorem). The variety of principal minors of symmetric n x n ma- 
trices, Z n , is cut out set theoretically by the hyperdeterminantal module, i.e. the irreducible 
(SL(2) xn ) x & n -module of degree 4 polynomials 

HD = S(2,2)S(2,2)S(2,2)S(4:) ■ ■ ■ S(4)- 

A second, unifying purpose of this work is to study Z n as a prototypical (non-homogeneous) 
G- variety, and in so doing, to show the use of standard constructions in representation theory 
and geometry, and to further develop general tools for studying geometric and algebraic 
properties of such varieties. We anticipate these techniques will be applicable to other G- 
varieties in spaces of tensors such as those that arise naturally in computational complexity 
[U[T5], signal processing [5j[6l[20], and algebraic statistics [IJ|25] (see also [19] for a unified 
presentation of the use of geometry and representation theory in these areas), and especially 
to the case of principal minors of arbitrary matrices studied by Lin and Sturmfels, [21] and 
Borodin and Rains [3]. 
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1.1. Extended outline. First, we give the definitions of many of the objects and tools we 
will use in the rest of the paper. In Section [2] we recall basic notions concerning tensors, 
representations and G- varieties. In Section [3] we point out many standard facts from rep- 
resentation theory that we will use to study the ideal of Z n and the hyperdeterminantal 
module. In particular, we recall a method used by Landsberg and Manivel to study G- 
modules of polynomials via Schur modules. We also show how to use weights and lowering 
operators to make a two way transition between G-modules and polynomials. This is a tool 
which we use to prove Lemma \8. 21 Lemma [8.21 is the key to Proposition 18.11 which is crucial 
to our proof of Theorem 11.31 

Next, we describe geometric aspects of the variety of principal minors of symmetric matri- 
ces and the zero set of the hyperdeterminantal module. In Section H] we set up notation and 
give a precise definition of the variety. We also recall two useful facts; a symmetric matrix is 
determined up to the signs of its off-diagonal terms by its 1 x 1 and 2x2 principal minors, 
and the dimension of Z n is ( n £ )• In Section \5\ we describe the nested structure of Z n . In 
particular, in Proposition 15.21 we show that Z n contains all possible Segre products of Z p and 
Z q where p + q = n. We use this interpretation in Proposition 18.11 

In Section [6] we study properties of the hyperdeterminantal module. In particular, we 
point out that it has dimension (™)5 n_3 . In Proposition 16.21 we show that it actually is an 
irreducible (SL(2) xn ) x (5 n -module of polynomials which occurs with multiplicity 1 in the 
space of degree 4 homogeneous polynomials. This is a consequence of a more general fact 
about modules with structure similar to that of the hyperdeterminantal module which we 
record in Lemma [6.41 In Proposition 16.51 we record the fact (originally proved in [13]) that 
the hyperdeterminantal module is in the ideal of Z n . Then in Proposition 16.61 we generalize 
the idea to other varieties that have similar structure. 

In Section [7] we extract a general property of the hyperdeterminantal module which we 
call augmentation. We explore properties of augmented modules via polarization of tensors, 
a technique used, for example, in the study of secant varieties. Of particular interest is 
the Augmentation Lemma I7.4[ in which we give a geometric description of the zero set of 
a general augmented module. We apply the Augmentation Lemma 17.41 to give a geometric 
characterization of the zero set of the hyperdeterminantal module in Lemma 17.61 We use 
Lemma 17.61 in the proof of Theorem 11.31 Proposition 17.81 is another application of the 
Augmentation Lemma to polynomials which define Segre products of projective spaces. We 
use a slightly more complicated version of Lemma 17.81 in the proof of Lemma 18.21 

Then we pull together all of the ideas from the previous parts to prove Theorem 11.31 In 
particular, we show that any point in the zero set of the hyperdeterminantal module has a 
symmetric matrix that maps to it under the principal minor map. 

In Section [8] we work to understand the case when all principal minors of a symmetric 
matrix agree with a given vector except possibly the determinant. Of particular importance 
is Proposition 18 . 1 1 which essentially says that for n > 4, if z is a vector in the zero set of the 
hyperdeterminantal module, then a specific subset of the coordinates of z determine the rest 
of its coordinates. 

In order to prove Proposition 18. 1\ we use practically all of the tools from representa- 
tion theory that we have introduced and developed earlier in the paper. With the aid of 
Proposition 18.1} the proof of Theorem 11.31 in Section M becomes relatively simple. 
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1.2. Applications of Theorem 11.31 We conclude this introduction by describing how 
Theorem 11.31 answers questions in other areas via three examples; in Statistics and the study 
of negatively correlated random variables, in Physics and the study of determinantal point 
processes, and in Spectral Graph Theory and the study of graph invariants. [2]I1U|I12HT^|I22(I29| 

1.2.1. Application to covariance of random variables. Consider a non-singular real symmetric 
n x n matrix A. The principal minors of A can be interpreted as values of a function 
uj : V({1, . . . ,n}) — > [0, oo), where V is the power set. This function u, under various 
restrictions, is of interest to statisticians. In this setting, the off-diagonal entries of the 
matrix A' 1 are associated to covariances of random variables. In D. Wagner's [2H] asked the 
following: 

Question 1.4. When is it possible to prescribe the principal minors of the matrix A as well 
as the off-diagonal entries of A^ 1 ? 

Holtz and Sturmfels [H] (Theorem 6) gave an answer to this question using the hy- 
perdeterminantal equations in degree 4, another set of degree 10 equations and the strict 
Hadamard-Fischer inequalities. 

Our main result provides an answer to the first part of the question: 

It is possible to prescribe the principal minors of a symmetric matrix if and only if the 
candidate principal minors satisfy all the relations given by the hyperdeterminantal module. 

For the second part of the question we can give a partial answer. It is not hard to see 
that the off-diagonal entries of A^ 1 are determined up to sign by the x 0, 1 x 1 and 2x2 
principal minors, and the rest of the principal minors further restrict the freedom in the 
choices of signs. 

Another useful fact is if A is invertible then 



.4 



_i _ adj(A) 



det(A)' 

where adj(j4)jj = ((— l) l+: > det(AD) is the adjugate matrix. 

This formula implies that up to scale, the vector of principal minors of A -1 is the vector 
of principal minors of A in reverse order. Therefore the determinant, n-lxn-1 and 
n — 2 x n — 2 principal minors of A determine the off diagonal entries of A -1 up to (™) 
choices in combinations of signs, and the rest of the principal minors further restrict the 
choices of combinations of signs. 

1.2.2. Application to determinantal point processes. Determinantal point processes were in- 
troduced by Macchi in 1975, and subsequently have received significant attention in many 
areas. A non zero point ps € C 2 " is called determinantal if there is an integer m and an 
(n + m) x (n + m) matrix K such that for S C {1,2, ... ,n} 

p s = det (K). 

SU{n+l,...,n+m} 

Borodin and Rains were able to completely classify all such points for the case n = 4 
(Theorem 4.6 [3]) by giving a nice geometric characterization. Lin and Sturmfels [21] studied 
the geometric and algebraic properties of the algebraic variety of determinantal points and 
independently arrived at the same result as Borodin and Rains. Moreover, Lin and Sturmfels 
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gave a complete proof of the claim of [3] that the ideal of the variety is generated in degree 
12 by 718 polynomials. 

Consider the case where we impose the restrictions that the matrix K to be symmetric and 
the integer m = 0, and call these restricted determinantal points symmetric determinantal 
points. 

Restatement: The variety of all symmetric determinantal points is cut out set theoreti- 
cally by the hyperdeterminantal module. 

This restatement is useful because it provides a complete list of necessary and sufficient 
conditions for determining which symmetric determinantal points can possibly exist. 

1.2.3. Application to spectral graph theory. A standard construction in graph theory is the 
following. To a weighted directed graph T one can assign an adjacency matrix A(T). 

The eigenvalues of A(T) are invariants of the graph. The first example is with the standard 
graph Laplacian. Kirchoff's well known Matrix-Tree theorem states that any (n— 1) x (n— 1) 
principal minor of A(r) counts the number of spanning trees of T. 

There are many generalizations of the Matrix-Tree Theorem, such as the Matrix-Forest 
Theorem which states that A(r)f, the principal minor of the graph Laplacian formed by 
omitting rows and columns indexed by the set S C {!,..., n}, computes the number of 
spanning forests of V rooted at vertices indexed by S. 

The principal minors of the graph Laplacian are graph invariants. The relations among 
principal minors are then also relations among graph invariants. Relations among graph 
invariants are central in the study of the theory of unlabeled graphs. In fact, Mikkonen 
holds that "the most important problem in graph theory of unlabeled graphs is the problem 
of determining graphic values of arbitrary sets of graph invariants," (see [22] p. 1). 

Theorem 11.31 gives relations among the graph invariants that come from principal minors, 
and in particular, since a graph can be reconstructed from a symmetric matrix, Theorem 11.31 
implies the following: 

Restatement: There exists an undirected weighted graph V with invariants [v] G P 2 " -1 
specified by the principal minors of a symmetric matrix A(T) if and only if [v] is a zero of 
all the polynomials in the hyperdeterminantal module. 

2. Spaces of tensors, representations and G-varieties 

Here we recall basic definitions and facts coming from representation theory and geom- 
etry. For the sake of the reader not familiar with representation theory, we have tried to 
include many definitions and basic concepts that we might have skipped otherwise. For more 
background, see [7JI1III1CE2]. 

2.1. Tensors and representations: basic notions. Let V\, . . . , Vd be vector spaces (herein 
we will only deal with finite dimensional complex vector spaces) and let V\ ® • • • ® Vd denote 
their tensor product. The group GL(V\) x • • • x GL(Vd) acts by change of coordinates in 
each factor. When V, are all isomorphic, here is also a natural action of the symmetric group 
&d on V\ <E> • • • £§> Vd just by permuting the factors. With this convention one may define a 
left action of the semi-direct product GL{V) k & n on V® n . 
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Let V* denote the dual vector space to V, which is the vector space of linear maps V — > C. 
There is a natural action of GL(V) on V* defined by g.u>(x) := ^(g^.x) for every x G V, 
g G GL(V) and u G V*. Let S d V* denote the space of homogeneous degree d polynomials 
on V. 

A representation of a group G on vector space V is a group homomorphism p : G — > 
GL(V). In this setting, V becomes a G-module, i.e. a vector space with a compatible G- 
action. It is common to call V a representation of G. A G-module said to be irreducible if 
it has no non-trivial G-invariant subspaces. 

The groups we encounter in this study are reductive. By definition, a group G is said 
to be reductive if every G-module splits into a unique direct sum of irreducible G-modules. 
Also, if G is reductive, then M is an irreducible G-module if and only if M = span{G.v}, in 
other words, M is the linear span of the orbit of a single vector. 

Because G acts on PV, we can consider its action on a subvariety A C PV which is said to 
be a G-variety (or G -invariant) if g.x G A for every x G X and g G G. A variety X is said 
to be a homogeneous variety if for some x G A, A = G.x = G/P, where P is the stabilizer of 
x. Homogenous varieties are often the first G-varieties that one encounters. They have rich 
geometric and algebraic properties and are well studied; for instance, see [16J for a modern 
treatment. 

2.2. Examples of classical G-varieties. The following are two classic examples of G- 
varieties which happen to show up in the study of the variety of principal minors of symmetric 
matrices. These definitions can be found in many texts on algebraic geometry such as [llj. 

The space of all rank-one tensors (also called decomposable tensors) is the Segre variety, 
defined by the embedding, 

Seg : PVi x • • • x ¥V n — > P (V x ® • • • <g> V n ) 
([vi\,...,[v n ]) I — ► [vi®---®u n ] 

Seg (PVi x • ■ ■ x FV n ) is a G-variety for G = GL(V±) x ■ ■ ■ x GL(V n ), moreover it is homo- 
geneous since Seg (PVi x ■ ■ • x FV n ) = G.[v x ® • ■ • <S> v n }. If X t C PVi, ...,X n C PV n are 
varieties, let Seg (X x x ■ • • x X n ) denote their Segre product. 

The r th secant variety to a variety A C PV, denoted <x r (A), is the Zariski closure of all 
embedded secant P r_1 's to X, i.e., 

a r (X) = (J P(span{zi, • • • , x r }) C PV. 
xi,...,x r ex 

Secant varieties inherit the symmetry of the underlying variety. In particular, 
a r (Seg (PVi x • • • x PV„)) is a G-variety for G = GL(V) x • • • x GL(V„). However, ho- 
mogeneity is not preserved in general. 

3. Using representation theory to study the ideals of G-varieties 

If A C PV is an algebraic variety we let 1(X) C F(Sym(V*)) denote the ideal of polyno- 
mials vanishing on A, and let A C V denote the cone over A. If M is a set of polynomials, 
we let V(M) denote its zero set. Often algebraic varieties are given via an explicit parame- 
terization by a rational map, but the vanishing ideal may be unknown. A basic question in 
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algebraic geometry is to find generators for the ideal of a given variety. Though there are 
many known theoretical techniques, this remains a difficult practical problem. 

Fact: X is a G-variety if and only if X(X) is a G-module. This fact, which comes directly 
from the definitions, is a key observation because it allows us to use the representation theory 
of G- modules to study X(X). 

By definition, all projective varieties have an action of C* by rescaling which preserves the 
projective variety. This action induces a grading by degree on the ideal. The d th graded piece 
of X(X) will be denoted by X d {X) := S d {V*) r\X(X). When a larger group G acts on X, we 
get more a finer decomposition of the ideal into irreducible G-modules. In particular, S d V* 
and Td(X) are G-modules, and we can decompose each of them as such. The irreducible 
modules in Xd(X) are a subset of those in S d V*. This simple observation leads to a useful 
ideal membership test, which is developed and discussed in [18|IT9]. 

We would like to be able to compare G-orbits of points and the zero sets of arbitrary sets 
of polynomials (not necessarily G-modules). The following proposition is useful to that end, 
and we will use it Section [SJ 

Proposition 3.1. Let z G WV , and let B C Sym(V*) be a collection of polynomials (B is 
not necessarily a G-module). Then 

G.z C V(B) if and only if z G V(span{G.B}) 

Proof. G.z C V{B) if and only if f(g.z) = for all g G G and for all / G B. But from 
the definition of the G-action on the dual space, f(g.z) = (g~ 1 .f)(z), so f(g.z) = for all 
g G G and for every / G B. This happens if and only if (g.f)(z) = for all g G G and for 
all / G B, but, this is the condition that z G V(span{G.B}). □ 

The general linear group GL(V) has nice representation theory. In particular Proposition 
15.47 of j8] says that every GL(V)-module is isomorphic to a Schur module of the form S^V, 
where 7r is a partition of some integer d. We refer the reader to [8||19] for general background 
on Schur modules. 

Two common representations (in this language) are the space of symmetric tensors S d V = 
S(d)V and the space of skew-symmetric tensors /\ V = S^V, where l d denotes the partition 
(1, . . . , 1) with 1 repeated d times. 

We are interested in the case when X C P(Vi £§> • • • <E> V n ) is a variety in a space of tensors, 
and X is invariant under the action of G = GL(Vi) x • • • x GL(V n ). To study X^iX) as 
a G-module, we need to understand how to decompose the space of homogeneous degree d 
polynomials S d (V*<8- ■ ■ <8> V*) into a direct sum of irreducible G-modules. This is a standard 
computation in representation theory, which was made explicit in |18j : 

Proposition 3.2 (Landsberg-Manivel [IB] Proposition 4.1). Let Vi, . . . , V n be vector spaces 
and let V = V\ <g) ■ • • ® V n , and let G = GL(Vi) x ■ ■ ■ x GL(V n ). Then the following 
decomposition as a direct sum of irreducible G-modules holds: 

S d (Vx ® • • • ® V n ) = ([tti] ® • • • ® [7r n )f d ® S^V X <g» • - • ® S Vn V n 

Kl|=—=|7T n |=d 



s 



LUKE OEDING 



where [7^] are representations of the symmetric group &d indexed by partitions 7Tj of d, 
and ([tti] <S> • • • <E> [7rn]) 6d denotes the space of &d- invariants (i.e. , instances of the trivial 
representation) in the tensor product. 

When Vi = V, Proposition 13.21 specializes to give the following decomposition formula (as 
GL{V) x • • • x GL(V)-modules) also found in [IB]: 

(1) S\V ®---®V)= (S^V ® • • • ® S Vn V) m ^--'" , 

\ ni \=---=\iT n \=d 

where the multiplicity N^ 1} ,_,^ k can be computed via characters. The modules S^V <g) • • • <S> 
S nn V are called isotypic components. The irreducible GL(V) xn x(5 n -modules are constructed 
by taking a sum of modules of the form S ni V <S> ■ ■ ■ <8> S Tn V over all permutations in & n 
which yield non-redundant modules. When the vector space is understood, we denote this 
compactly as 

(2) • • • SVn := E S **m V ® • • • ® 

This decomposition formula is essential for understanding the structure of the ideals of 
G-varieties. This calculation is implemented in the computer program LiE, and we wrote an 
implementation in Maple. 

This combinatorial description of Schur modules in terms of collections of partitions can 
be used to construct polynomials in spaces of tensors. We refer the reader to [HJIIH] for a 
complete explanation. A copy of our implementation of these algorithms may be obtained 
by contacting the author. 

3.1. Weight spaces. In this section and the next section we rephrase some of the ideas 
from the previous section in order to highlight how we uses these ideas in practice. 

The algebras Sym(V) and V® are graded by degree. We get a further decomposition of 
Sym(Vi <g> • • • <g) V n ) and (Vi <8> • • • <8> V n )® by weights as follows. We specialize to the case 
when Vi ~ C 2 because this is notationally simpler, and it is all we need for this work. 

Choose a basis x\} for each Vi and assign the weight (0, . . . , 0, —1, 0, . . . , 0) to x° and 
the weight (0, . . . , 0, +1, 0, . . . , 0) to xj, where the non-zero entries occur in the i th position. 

Assign a weight to each monomial in (Vi(g>- ■ -®Ki)® by requiring the weight to be additive. 
In particular, the monomial 

has weight 

(Qi ~ Pi, Q2-P2,- Pn)- 

This is also known as grading by multi-degree. If we consider the lexicographic order on 
weights, we can make sense of the notion of highest weight, i.e. occurring soonest in the 
lexicographic order. As a caution, we point out that with this convention, smaller, or numbers 
that are more negative actually indicate a higher weight. A tensor is said to have weight 
zero if it has weight (0, 0, . . . , 0). 
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Each irreducible representation, S W V of GL(V), has a highest weight vector, v n and since 
GL(V) is reductive, we have the nice property that S n V = span{GL(V).v n }, i.e. each 
irreducible representation of GL(V) is the span of the orbit of a highest weight vector. 

3.2. Constructing new polynomials from old. Here we will recall a standard algorithm 
for constructing new vectors in a G-module from a known vector. 

3.2.1. Producing G-modules from a polynomial. The following procedure is useful for finding 
more polynomials in an ideal of a G-variety when one polynomial is already known. In 
particular, we will use a variant of this procedure in the proof of Lemma 18.21 below. 

Suppose we can write down a polynomial h in some (unknown) G-module B. Since B is 
a G-module, it is also a g-module, where g is the Lie algebra associated to the Lie group G. 
The following algorithm is a standard idea in representation theory and can be used to find 
more polynomials in B, and in fact we will find submodules of B. 

The essential fact we will use is that the Lie algebra g associated to the Lie group G acts 
on G-modules as a derivation and B is a G-module if and only if B is a g-module. We 
have a decomposition g = g_ © g © g + into the lowering operators, the Cartan (abelian) 
subalgebra and the raising operators. The lowering operators can be thought of as lower 
triangular matrices when G = SL n . 

For example the lowering operator in sl% acts on V = {xo,x\} by sending x to x± and 
sending x\ to 0. The Lie algebra associated to SL(2) xn is 5\ 2 n where each sl 2 acts on a 
single factor of the tensor product V\ <g> • • • ® V n . 

By successively applying lowering operators, we will determine the lowest weight space that 
h can live in. The lowest weight vector that we construct will generate a submodule of B. 
Input: h G B. 

Step 0. Choose an ordered basis of lowering operators g__ = {«i, . . . , a n }. 

Step 1. Find the largest integer k\ > so that a^.h 7^ 0, and let = a^.h. 

Step 2. Find the largest integer k 2 > so that a 2 2 7^ 0, and let /i (2) = a 2 2 .h {1 \ 

Step n. Find the largest integer k n > so that o^™ .hP 1 " 1 ^ 7^ 0, and let = a^.h^ 1 ^. 
Output: The vector hS n ' is a lowest weight vector in B and span{G.h^} is a submodule 
of B containing h. 

3.2.2. Generating a weight basis of a G-module. Suppose we have successfully constructed a 
highest weight vector in some finite dimensional G-module M and we want to know a basis 
of M. By modifying the above procedure, one also accomplishes this task, and moreover the 
vectors constructed will each have the property that all of their terms will have the same 
weight. We call such a basis a weight basis. 

Successively apply all lowering operators to the highest weight vector to get all vectors 
of the next lowest weights. Keep the unique nonzero results. Since M is a g-module, each 
new vector will be in M. Then apply all lowering operators to the result. Since M is finite 
dimensional, the process will stop at the lowest (nonzero) weight vectors. The collection of 
weight vectors found in this way will be a weight basis of M, and will also be minimal set of 
generators of (M), the ideal generated by M. 

Landsberg and Manivel [T5] provide an algorithm for constructing highest weight vectors 
in Schur modules. By implementing this algorithm, we were able to carry out an ideal 
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membership test (for small degree), which is presented in [18J. The basic idea is that we can 
(in theory) write down a highest weight vector for each irreducible module of polynomials 
for a fixed small degree. Then we can test the vanishing of each highest weight vector on a 
general point of the variety X. If the highest weight vector vanishes, then the entire module 
is in the ideal X(X). 

3.3. A simple transition between weights and modules. In the special case of GL(2) 
and 5L(2), the representations are all of the form 5( aj f,)C 2 , and the highest weight vectors 
in this representation have integer weight b — a (recall the convention is that the lower the 
number, the higher the weight). 

We can also use this basic idea when studying the space of homogeneous polynomials 
5 d (Vi g> • • • <g> V n ) in the case Vi — C 2 . As mentioned before, up to isomorphism, every 
module in S d (Vi g) • • • <g> V n ) is of the form S T1 Vi <g) • • • <g) S^ n V n with each 7Tj a partition of 
d. Since Vi ~ C 2 for every 1 < i < n, we may assume that each 7Tj is of the form (irj,^) 
with nj + 7r 2 = d. And the weight of a highest weight vector in S T1 Vi g) • • • <g) S^Vn is 

K -TTlV! -7fl,...,7ll -7T*). 

Moreover, given the data that (wi, u>2, ■ ■ ■ , ifn) is the weight of a nonzero highest weight 
vector in S d (Vi (g) • • • <g) Ki), one can immediately find (up to isomorphism) the module 
of the form S ni Vi <g) • • • <S> S nn V n in which it occurs (we say that we know what isotypic 
component it lives in). To say this another way, the degree and weight of a polynomial 
plus the knowledge that it is a highest weight vector is necessary and sufficient information 
to find which module it lives in. In general, this information will not be sufficient to find 
how the module S ni V\ <g) • • • Cg> S nn V n is embedded in S d (Vi <8> ■ ■ • <8> V n ) {i.e. which isotypic 
component the polynomial lives in). If one has more information, like for instance that the 
found module occurs with multiplicity one in S d (Vi <g> • • • ® V n ), then this will be sufficient. 

Example 3.3. As a specific example, we consider the hyperdeterminant. The hyperdeter- 
minant of format 2 x 2 x 2 is invariant under the action of SL(2) x SL(2) x SL(2), therefore it 
must have weight [0, 0, 0]. This, together with the knowledge that it is a degree 4 polynomial 
immediately tells us that it must be the module 5(2,2) C 2 Cg> 5(2,2) C 2 ® 5(2,2) C 2 which occurs 
with multiplicity one in 5 4 (C 2 ® C 2 <8> C 2 ). Moreover, one can write the 2x2x2 hyperdeter- 
minant on the variables X^ 1 ' 12 ' 13 ' '"'' ^. The weight of this polynomial is [0, 0, 0, —4, . . . , —4] 
and it is a highest weight vector, therefore the span of its (5L(2) xn ) x (3 n -orbit is the 
hyperdeterminantal module, 

HD = 5(2,2)5(2,2)5(2,2)5(4) . . . 5(4). 

4. Definition of the variety of principal minors of symmetric matrices 
Let / = [ii,...i n ] be a binary multi-index, with z*. e {0,1} for k = l,...,n, and let 

If A is an n x n matrix, then let A/ (A) denote the principal minor of A formed by taking 
the determinant of the principal submatrix of A indexed by / in the sense that the submatrix 
of A is formed by including the k th row and column of A whenever = 1 and striking the 
k th row and column whenever — 0. If one includes the 0x0 minor, there are 2 n principal 
minors, therefore, a natural home for vectors of principal minors is C 2 ". Because of the 
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symmetry that will eventually become apparent, we will consider C 2 ™ as a space of tensors 
as follows: For 1 < i < n let Vi ~ C 2 and consider V% <g) V2 <g) • • • ® V n ~ C 2 " . A choice of 
basis xj} of Vi for each z determines a basis of Vi <g) • • • ®T4i- We represent basis elements 
compactly by setting X 1 := x^ <8> x^ ® ■ • ■ ® x l ™ . We use this basis to introduce coordinates 
on PC 2 ™ ; if P = [C1X 1 ] G PC 2 ™ , the coefficients Cj are the coordinates of the point P. 

Let S 2 C n denote the space of symmetric nxn matrices. The projective variety of principal 
minors of n x n symmetric matrices, Z n , is defined by the following rational map, 

<^:P(S 2 C n ©C) — > PC 2 " 

[A,t] 1— ► [t n -^Aj(A) X 1 ] . 

The map p is defined on the open set where t 7^ 0. Moreover, (p is homogeneous of degree 
n, so it is well defined on projective space. The lxl principal minors of a matrix A are the 
diagonal entries of A — (ctij), and if A is a symmetric matrix, the lxl and 2x2 principal 
minors determine the off-diagonal entries of A up to sign in light of the equation 

a i,i a j,j ~ a \j = A[0,...,0,l,0,...,0,l.-,0](^1')> 

where the l's in the index [0, . . . , 0, 1, 0, . . . , 0, 1, . . . , 0] occur in positions i and j. So if is 
generically finite-to-one and Z n is a ( n ^ 1 ) -dimensional variety. The affine map (on the set 
{t = 1}) defines a closed subset of C 2 ™, [T3] , 

5. The nested structure of Z n via Segre products 

Proposition 5.1. The variety Seg{Z^ n _i^ x ¥V n ) is a subvariety of Z n . Moreover, any point 
of Seg{Z(n_X) x FV n ) has an interpretation as the principal minors of a (n — 1) x (n — 1) 
matrix. 

Proof. Notice that Seg{Z {n -i) x ¥{x° n }) C Z n , and the 5L(2) xn -orbit of 
Seg{Z {n _ x) x F{x° n }) is 5e^(Z (n _ 1) x FV n ). Since Z n is a G-variety for G = (SL(2) xn ) x & m 
it contains all of the (SL(2) xn ) x (3 n -orbits of points within Z n , so the first claim is proved. 

Now we prove the "moreover" statement. Notice that we can parameterize Seg(Zr n _i\ x 
P{x°}) as the image under <p of matrices of the form 









[(0 


0) 


,1 



where P is an (n — 1) x (n — 1) matrix. Every point of SegiZ^^ xPVj) is in the (SL(2) xn ) x 
© n -orbit of a point in Seg{Z( n -\) x P{s°)} which is the variety of principal minors of an 
n — 1 x n — 1 block of an n x n matrix, so after a change of basis, we have the result. □ 

With a little bit more work, one can show that a stronger result than Proposition 15.11 
holds: 

Proposition 5.2. Let p + q = n and Z p C P (Vi <g) • • • ® V p ) and Z q C P {V p+1 g) • • • <S> V n ) . 
Then Seg(Z p x Z q ) is a subvariety of Z n . 
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(3) A 



Let U = {[z] G P(Vi g> ••• ® V n ) | z = zjX 1 G VI <g> • • • <g> K,^o,...,o] 7^ 0}. T/ien 
f([A, t\) G Seg(Z p x Z g ) fl f/ 0; and only if A is of the form 

' P 
Q 

where P G S 2 €P and Q G S 2 C q . 

Proof. Let tp l denote the principal minor map on % x % matrices and let J and K be (re- 
spectively) multi-indices of length p and q. Let [x ® y] G Seg(Z p x Zq) be such that 
[ac] = <^ p ([P,r]) = [rP-^Aj(P)X J ] and [y] = ^ 9 ([Q,s]) = [s^ K \A K (Q)X K ], with P G S 2 C? 
and Q G 5 2 0. 

Notice that if r = 0, then [x] = [0, . . . , 0, det(P)] G 5ey(PVi x ■ ■ ■ x FV P ), and similarly if 
s = 0, then [y] = [0, . . . , 0, det(Q)] G 5 , e5f(PV p+ i x ■ ■ ■ x FV p+q ). So the cases that r = or 
s = are covered by iterations of Proposition 15.11 

Now assume r ^ 0, s ^ so we can set r = s = 1. Consider a blocked matrix of the form 

P 
Q 

where P G S^C? and Q G S 2 C q . We claim that V5 p+9 ([^4, 1]) = [x ® y]. The determinant 
of a block diagonal matrix is the product of the determinants of the blocks, and principal 
submatrices of block diagonal matrices are still block diagonal, so 

V n ({A,l])=[Aj(P)A K (Q) X J ' K ]. 

where X J,K = X J <g> X K . But we can reorder the terms in the product to find 

[Aj(P)A K (Q)X J > K ] = [(Aj(P)X J ) ® (A K {Q)X K )] = [x®y]. 

For the second statement in the proposition, notice that for [x(8>y] G Seg(Z p x Z q )nUo, we 
have exhibited a matrix A as in such that y9 n ([A, 1]) = [x ® y]. But symmetric matrices 
are determined up to sign by their lxl and 2x2 principal minors. Any other matrix must 
have the same blocked form as the one in ([3]). □ 

Remark 5.3. Proposition 15.21 gives a useful tool in finding candidate modules for I(Z n ): We 
are forced to consider 

I{Z n ) C f| I(Seg(Z p x Z q )). 

p + q = n 
p,q>l 

6. Properties of the hyperdeterminantal module 

As a consequence of Theorem ll.il the defining ideal of Z n , I(Z n ) C Sym(l / L * <g> • • • <g> V*), 
is a G-module for G = (SL(2) xn ) x & n . As mentioned above, we will consider the G- 
module HD = 5 , ( 2 ,2)5'(2,2)5'(2 i 2)'S'(4) • • • S(4) (called the hyperdeterminantal module in [14J). In 
this section we compute the dimension of the hyperdeterminantal module and show that it 
occurs with multiplicity one in 5' 4 (V^* <8> • • • ® V*). Also, in the course of our observations, we 
arrive at a practical ideal membership test for a class of varieties that includes the variety 
of principal minors. 
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Observation 6.1. The dimension of the hyperdeterminantal module is 

dim(S , (2,2)5'(2,2)'S'(2,2)'S'(4) • • • 5(4)) = ( J 5 n ~ 3 . 

Proof. The module 5(2,2) C 2 is 1-dimensional and the module 5(4) C 2 is 5-dimensional. □ 

Proposition 6.2. The module HD = 5(2,2)5(2,2)5(2,2)5(4) . . . 5(4) occurs with multiplicity 1 in 
S 4 (V*®- ■ -® V*). Moreover, HD is an irreducible G-moduleforG = (5L(Vi) x ■ ■ • x SL{V n ))t< 
6„~(5L(2) x ")K6 n . 

Remark 6.3. The fact that HD occurs with multiplicity 1 saves us a lot of work because we 
do not have to worry about which isomorphic copy of the module occurs in the ideal. 

Proof. For the "moreover" part, notice that the module HD is the span of the G-orbit of 
a single polynomial (namely the hyperdeterminant of format 2 x 2 x 2 on the variables 
j5^[n,i2,i3,o,...,o] o < z 1; z 2 ,Z3 < 1) and therefore HD is an irreducible module. 

We need to examine the 5L(2) xn -module decomposition of S 4 (V{ ® ■ ■ ■ ® V*). It suffices 
to prove for any fixed permutation cr, that S^,2)V*^ <g> S^V*^ ® 5( 2 ,2) V CT * (3) ® S^V*^ ® 
■ ■ • <8> S(4)V*t n s is an 5L(2) xn -module which occurs with multiplicity 1 in the decomposition 
of S\V*® •••® V*). 

We will follow the notation and calculations similar to [18]. For a representation [n] 
of the symmetric group &d, let Xn denote its character. The number of occurrences of 
S ni V{ ® • • • ® S^V* in the decomposition of S d (V{ ® • • • ® V*) is computed by the dimension 
of the space of &d invariants, dim (([iti] £g> ■ ■ ■ <g> [ 7r n]) Sd )- This may be computed by the 
formula 



(4) dim (([tti] ® • • • ® K]) ed ) = - J] Xffl (<7) . . . Xffn (<r). 

In our case, we need to compute 

dim (([(2, 2)] ® [(2, 2)] ® [(2, 2)] ® [(4)] ® • • • ® [(4)]) e *) 

= 41 X(2,2)(0-)X(2,2)(0-)X(2,2)(0-)x ( 4)(cr) . . -X(4)(V)- 

' o-ee 4 

But, X(4)( cr ) — 1 f° r every a G ©4. So, our computation reduces to the following 
dim (([(2, 2)] ® [(2, 2)] ® [(2, 2)] ® [(4)] ® • • • ® [(4)]) 6 ") 

= J\ Yl X(2,2)((x)X(2,2)(a)X(2,2)(0 r ) = 1, 

' o-e6 4 

where the last equality is found by direct computation. The module 5(2,2) V* ® 5(2,2)^* ® 
5(2,2)^* occurs with multiplicity 1 in 5 4 (V\* ® ® V 3 *). (The full decomposition of 5 4 (V\* ® 
V 2 * ® V3*) was computed in (prop 4.3 [18]).) Therefore the module 5(2,2)^-^ ® S(2,2)V*, 2 s ® 
5(2,2)^3) ® 5( 4) 1/* 4) ® • • • ® 5( 4) 1/* . occurs with multiplicity 1 in 5 4 (V^* ® • • • ® V*). 
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We have seen that each summand of HD is an irreducible S , L(2) xn -module which occurs 
with multiplicity 1 in S' 4 (V L * <g> • • • ® V*). Therefore HD is an irreducible G-module, and it 
occurs with multiplicity 1 in S 4 (V{ <g> • • • <g> V*). □ 

We remark that the above argument generalizes to: 

Lemma 6.4. For every collection 7i"i, . . . ,7r n of partitions of d, 

(5) dim (([tti] ® • • • ® K]) 6d ) = dim (([ttJ ® • • • <8> [vr n ] ® [(rf)]) 6d ) . 

In particular, if M is any irreducible SL(Vi) x • • ■ x SL(V n ) -module which occurs with mul- 
tiplicity m in S d (V* <S> ■ ■ ■ <%> V*), then M <g) S' d V^ +1 an irreducible SL(Vi) x ■ ■ • x SL(K) x 
SL(V n +i) -module which occurs with multiplicity m in S d (V* <8> • • • ® V* <8> V^* +1 ). 

Proof. Use the formula 

(6) dim(([7T 1 ]®---®[7T n ]) 6d ) =i 

and note that \{d) (c) = 1 for every cr G (3^. □ 

Proposition 6.5. TTie hyperdeterminantal module is contained in the ideal of the variety of 
principal minors of symmetric matrices, i.e. 

HD = S(2,2)S(2,2)S(2,2)S(&) ■ ■ ■ S(4) Q Z(Z n ), 

and in particular, Z n C V(HD). 

Proof. Note, this statement is proved in |14] . The following is a slightly different proof that 
uses representation theory. Both HD and T(Z n ) are (SX(2) xn ) x @ n -modules and HD is an 
irreducible (SX(2) xn ) x (3 n -module, so we only need to show that the highest weight vector of 
HD vanishes on all points of Z n . The highest weight vector of HD is the hyperdeterminant of 
format 2 x 2 x 2 on the variables X^' i2 ' h '°'-'°l The set Z n n span{X^ iui2 ^ '-^ \ zi,i 2 ,i 3 G 
{0, 1}}, is the set of principal minors of the upper 3x3 corner of n x n matrices. The 
hyperdeterminant vanishes on these principal minors because of the case n = 3, so there is 
nothing more to show. □ 

We can generalize this idea. 

Proposition 6.6. Let V,W be complex vector spaces with dim(V) > 2. Suppose Y C FW 
and X C F(W <g> V) are varieties such that Seg(Y x WV) C X. Suppose B C S d W* . Then 
B ® S d V* is a space of polynomials. Moreover B (g) S d V* C X d {X) only if B C Z d (Y). 

Proof. First notice that if B C S d W\ then B®S d V* C S d W*®S d V*. As SL(W) x SL(V)- 
modules, S d W* <S> S d V* C S d (W* <S> V*). (This is a standard fact, and an easy consequence 
of Schur's lemma or can be deduced from Proposition 13. 2\ see [8].) Therefore B <S> S d V* C 
S d {W* ® V*) is a space of polynomials, establishing the first claim. 

There exists a basis of S V* of vectors of the form a d , and moreover S d V* = span{S L(V) .a d } 
for any nonzero a6V*. So B <g> S d V* has a basis of vectors of the form / <g> a d with f £ B 
and a G V*. It suffices to prove the proposition on this basis. 

Suppose / £g> ct d is a basis vector in 5 g> C X d (X). Then since SegiY x PV) C X, 

f®a d £ l d {Seg(Y xFV)) C S d {W*®V*). This means that f®a d (y®v) = for all y G F 
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and for all v G V. It is a fact that a d (v ) = a(v) d (this can be deduced from Lemma 17.31 
below, for instance), so we can evaluate 

/ ® a\y ®v) = f(y)a d (v) = f(y)a(w) d . 

Since dim(V) > 2, V(a) is a hyperplane. It is no problem to choose a point that misses a 
hyperplane, so we can choose a particular v G V so that a(t> ) 7^ 0. 

This implies that f(y) =0 for all y G F and hence / G X<j(y). This is true for any / G B 
we choose, so we are done. 

□ 

Proposition 16.61 fails to be an if and only if statement. Explicitly, we cannot say that every 
module in the ideal T d (X) occurs as B <g) S d V* for some B G IdiX)- In Section [7] we study 
the zero sets of modules of the form IdiX) ® S d V*, and this sheds some light on the failure 
of the other direction of Proposition 16.61 

Remark 6.7. Proposition 15 . 1 1 says that Seg(Z n x PV^+i) c Z n+1 . We can use this proposition 
to study the variety of principal minors in two ways. First, if M is a module in T<i(Z n ), then 
M <g) S d V n+ i is a module in I d (Z n+ i). The second use is the contrapositive version. It gives 
an easy test for ideal membership for modules that have at least one S^V* factor. Suppose 
we know Id(Z n ) for some n. If we want to test whether M = S ni Vi ® • • • <8> S Wn+1 V* +1 is 
in T d (Z n+ i) and we know that M has at least one 7Tj = (d), then we can remove S^V* and 
check whether the module we have left is in the ideal X d {Z n ). 

7. A GEOMETRIC CHARACTERIZATION OF THE ZERO SET OF THE 
HYPERDETERMINANTAL MODULE VIA AUGMENTATION 

The hyperdeterminantal module has a useful inductive description that we would like to 
be able to exploit. In particular, for n > 3, the module is always of the form 

<-> (2,2) (2,2)^(2,2) ^(4) • • • <J(4) 

where the number of factors is n — 3. So to get from the module at stage n to the module 
at stage n + 1 we simply append another copy of S A C 2 . Here we notice a general structure. 
We will call a module of the form M (g> S d W* an augmentation or augmented module. 

In this section, we study augmented modules and we arrive at a geometric description of 
the zero set of an augmented module. By using applying this geometric description to the 
hyperdeterminantal module, we get a geometric description of its zero set. This description 
is essential in our proof of Theorem 11.31 

7.1. Polarization and its application to augmented modules. Augmentation is similar 
to prolongation, a concept found in the study of the ideals of secant varieties. A difference 
between the two is that augmentation does not change the degree of the polynomials, whereas 
prolongation increases the degree. 

It is not a surprise that we can get inspiration from the techniques used to study secant 
varieties when studying augmented modules. In particular, polarization of a polynomial is 
a tool used to study ideals of secant varieties in [T7] and in [26J. Let xi,...,x n be a basis 
of V. Given a homogeneous degree d polynomial / in the polynomial ring C[x\, . . . , x n ], its 
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polarization is a symmetric tensor / G S d V* whose specific definition is given in the next 
lemma. 

In the following, we use polarization to better understand the polynomials in an augmented 
module. 

For this section only, we will follow the notation of [26] that is used and defined in the 
following useful lemma. 

Lemma 7.1 (Sidman-Sullivant [26] Lemma 2.5(1)). If F is a homogeneous degree d poly- 
nomial let F denote its polarization. Let v = t\X\ + • • • + t k Xk- Then 

(7) F(v) = f(v,...,v) = J2^f(^), 

where (3 = (Pi, . . . , (3k), is a collection of non-negative integers whose sum is Pi + • • • + 0k — 
\P\ = d, p\ = Ptl.-.Pkl, = tf...t£ fc , andf (x 13 ) = F* (a$ 1 ,...,a% k \ and xf is to be 
interpreted as Xi repeated i times. 

The following is an example of the utility of this lemma that we will need later. 

Lemma 7.2. 

L = span{x\, . . . , Xk} C V(/) if and only if ~^ (x^) = for every PasinLemma \ 7.1\ 

Proof. A linear space L = span{xi, . . . , x k } is in the zero set of / if and only if /(ii^i + 
■ ■ • + t^Xk) = for all choices of £j G C. Formula (j7]) says that 

= f(t lXl + ■■■ + t k x k ) = £ At"? (x") . 

Now we consider a fixed element p' and take the derivative -^r of the above expression to 
get 

° = 7( x fl ') + Era tM '7( x ")- 

/3>/8' yH ' >' 

Then take limits, as — > to find that —j (x' 3 '). We do this for each P' to conclude the 
proof of the claim. □ 

In general, the polarization of the tensor product of two polynomials is not likely to be 
the product of the polarized polynomials; however, there is something we can say in the 
following special case: 

Lemma 7.3. Let F G S d (W*) and let F denote its polarization. Then for 7 G V* we have 

F <g> (7)^ = f ® (7^ = f ® ( 7 ) d . 

Proof. A standar d fac t about the polarization is that F is a symmetric multi-linear form. 
It is obvious that (7)^ = (7)^, because (7)^ is already symmetric and multi-linear. 
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We will prove this by induction on the number of terms in F. Suppose F is a monomial, 
F = w a = w^ 1 o • • • o wJJ". Then use the isomorphism W® d <g> V® d ~ (W <g) V r ) <x,d , and write 
w Q (g) 7 d = (w" 1 <g> 7 Ql ) o • • • o (w% n ® 7°™) = ( Wl g) 7 ) a i o • • • o ( Wn <g> 7 ) a " = (w ® 7) a . 

If F is not a monomial, suppose F = Fi + F 2 with Fj nonzero polynomials for i = 1 , 2. 

It is clear that Fi + F2 = f\ + ~f\. Also, the operation (g>7 d is distributive. So F <g> (7)** = 
Fi (8) 7 d +F2 <g) 7 d . By induction on the number of monomials, we know that Fj <8> 7 d = Fi®7 d 
for i = 1, 2. We conclude that Fi <g> 7 d + F 2 <g> 7 d = (f\ + F^) <g> Y = F <g> 7 d . □ 

The following lemma was inspired by methods found in |17j . It is a geometric description 
of the zero set of an augmented module. 

Lemma 7.4 (Augmentation Lemma). Let W and V be complex vector spaces with dim(V) > 
2. Let X C WW be a variety and suppose Xa{X) C S d W* is the ideal in degree d. Then 

(8) V(Z d {X)®S d V*) = Seg(V(I d (X))xFV)U \J F{L®V), 

LcV(X d (X)) 

where L C V(Zd(X)) are linear subspaces. 

Note that since the linear spaces L can be one dimensional, we do have 

Seg(V(l d (X)) xFV)G (J F{L ® V), 

LcV(X d (X)) 

and we will use Lemma 17.41 with the two terms on the right hand side of dHJ combined, but 
we keep the two parts separate for emphasis here. 

Remark 7.5. Note that if X is generated in a single degree no larger than d, then one can 
replace V(X^(X)) with X in the statement of Lemma I7~4l In particular, we will use the result 
of Lemma 17.41 with the induction hypothesis that V(HD) = Z n and obtain a description of 
the zero set V(HD g) S 4 V n+ i) in terms of the geometry of Z n . 



Proof of Proposition \7.4\ First we prove "D". Suppose dim(V) = n > 2. Recall that we 
can choose a basis of S d V* consisting of d th powers of linear forms, {(7i) d , • • • , {lr) d }, where 



r 



( n+ d ) and the ji are in general linear position. So one can construct a basis of the 
module X d {X) <g> S d V*, consisting of polynomials of the form / <g> 7 d , with / e F d (X) and 
7 G V* and it suffices to work on this basis. 

Suppose [x (g) a } G Seg(V(X d (X)) x Py) and evaluate (/ ® 7 d )(x ® o) = /(x)7 a! (a). But 
x G V(X d (A)), so /(z) = for every / G X d (X), and in particular, [x®a] G V(l d (X)®S d V*). 

Now suppose [u] G P(L (g) y) for some linear subspace L = spanjxi, . . . ,xi} C V(X d (X)). 
By expanding an expression of [v] in bases and collecting the coefficients of the Xj, we can 
write [v] = [xi<g>a 1 + - • -+xi®ai] for some at G V not all zero. Consider f®^ d G T d (X)®S d V . 

By Lemma 17.31 / <g) 7 d = / <g) 7 d and using the polarization formula ([7]) , we write 



(/ ® l d ) (v) =(?®7 d ) (v,...,v) = J2 I7(x^) 7 d fa^ 



/8 

The choice of L C V(X d (X)) means that L C V(/), so by Lemma E21 = for a11 P- 

Every term of (/ (g> 7 d )(t') vanishes so (/ ® 7 d )(t') = 0, and hence [v] G V(l d (X) (g) S* d y*). 
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Now we prove "C". Consider any [v] G P(W ® V). Choose a basis {a 1; . . . , a^} of V (by 
assumption k > 2). Then expand the expression of v in bases and collect the coefficients of 
each dj to find [u] = [xi ® ai + • — h x^ ® a&] with xi, . . . , x k G and not all Xi zero. This 
is the statement that a k (FW x PV) = F(W ® V) when k = dim(V). 

Given [v] G V(X d (X) ® S^V*) C ¥(W g> V), we choose a basis of V (as above) so that 
[v] = [xi ® ai + • • • + x k ® a fc ] G V(X d (X) ® 

We need to show that [i>] G P(L ® V) for some linear space L C V(X^(X)). The natural 
linear space to consider is L = span{xi, . . . ,x k }. Since we already have an expression 
[v] = [xi ® ai + • • ■ + Xfc ® a k ], if we can show that L = spem{xi, . . . , x^} C V(X^(X)), we 
will be done. 

For any / ® 7 d G X d (X) ® S'V* we can write 

(9) = (/ ® 7 » = £ 7^ iVhV)- 

P 1 

Let {a"i, . . . , ajfe} be basis of V* dual to {ax, . . . , a*,}. Then we let 7 vary continuously in V* 
by writing it as 

7 = tidx H h t k d k 

where the parameters tj G C vary. The polynomial 7 d is simple enough that we can expand 
it as follows: 

7 V) = 7>f , • • • , «f fe ) = 7(ai) ft • • • 7K) A 
But our choices have made it so that 7(04) = tj, and therefore 7 d (a^) = t^. So flSJ) becomes 

= (/ ® Y)(V) = i7(^)t^ = /(f^ + • • • + to), 

where we have used Lemma [7T31 So f{t\X\ + ■ • • + t k x k ) = for all U G C and this is an 
equivalent condition that L = span{xi, . . . , x k } is a subspace of V(/). Since this was done 
for arbitrary / G X^(X), we conclude that it holds for all such /, so L C V(X^(X)). □ 

Now we can apply this geometric characterization of augmentation to the hyperdetermi- 
nantal module. To do this we need to set up some notation. 

Assume n > 4. Let HDi be the image of the hyperdeterminantal module at stage n — 1 
under the following re-indexing isomorphism 

s\v? ® • • • ® K-i) -> s 4 (v? ® • • • ® v£ x ® ® • • • ® K% 

where we still have n — 1 vector spaces Vj ~ C 2 , but we have shifted the index on the last 
n — i terms. Then the hyperdeterminantal module at stage n can be expressed as a sum of 
augmented modules as follows: 



HD = J2(HD i ®S 4 V*). 



i=l 
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Finally note that if dim(V) = k, then a s (FW x FV) = F(W g> V) for all s > k. In the 
case Vi ~ C 2 , we have P(L <g> VJ) = cx 2 (PL x PV5). Certainly 

5e^(V(Mi) x PFi) c |J P(L ® V$), 

iCV(Afi) 

for any modules of polynomials Af». If L C V(Z d (X)), then a s (PL x PI/) C a s (V(X d (X)) x 
PV). If A, B, C are vector spaces of polynomials such that C = A + B then V(C) = 
V(-A) PI V(-B). Collecting these ideas, we apply the Augmentation Lemma [73 to the hyper- 
determinantal module to yield the following: 

Lemma 7.6 (Characterization Lemma). Consider YZ=\ HD i ® c ^(Vi* ® • • • ® K*) ■ 
TTien 

tn \ n / \ n 

J^iJA ® sV/ = fl U K) c H {^{ViHD,) x py,)) . 

i=l / i=l \Lcy(HA) / i=l 

Remark 7.7. A consequence of the characterization lemma is the following test for non- 
membership in the zero-set of HD. Suppose [z] = [C 1 ® + C 2 ® ^f] ^ P 2 ™ -1 . If either [C 1 ] 
or [£ 2 ] is not a vector of principal minors of an (n — 1) x (n — 1) symmetric matrix, then 
[z] is not a zero of the hyperdeterminantal module HD and hence not a vector of principal 
minors of a symmetric matrix since V(HD) D Z n . This observation can be iterated, and each 
iteration cuts the size of the vector in question in half until one only need to check honest 
hyperdeterminants of format 2x2x2. This test, while relatively cheap and accessible, is 
necessary but not sufficient as Holtz and Sturmfels point out in [14J. 

It is well known that the ideal of the Segre product of projective spaces is generated 
in degree 2 by the 2x2 minors of flattenings. In essence, this is saying that all of the 
polynomials in the ideal come from a Segre product of just two projective spaces. The 
following is a weaker, strictly set-theoretic result in the same spirit. It is another application 
of the Augmentation Lemma I7.4[ and its proof is mimicked in the proof of Lemma 18.101 
below. 

Proposition 7.8. For 1 < i < n, let Vi be complex vector spaces each with dimension > 2 and 
assume n > 2. If for each i, Bi C S d (V* <S> . . . V*^ <S> V* +1 <S> ■ ■ ■ <S> V*) is a set of polynomials 
with the property 

V(B*) = Seg(m x . . . PV^ x FV i+1 x-xPV n ), 

then 

/ S^*)^ =Seg(FV 1 x---xFV n ). 

Proof. Work by induction and use the Augmentation Lemma [7~4l It is clear that V(® i (S l ® 
S d V*)) D Seg(FV! x • ■ ■ x FV n ). All the linear spaces on SegiFVx x ■ ■ • x FV n ) are (up to 
permutation) of the form Vj. <S> a 2 (g) • • - <g) a n where ai & Vi are nonzero and cTj denotes the 
line through Oj. Then compute the intersection, [j Li HiLi P(-^ 1 ® V), and notice that in the 
intersection of just 3 factors, all of the resulting linear spaces must live in Seg{FV\ x • • • x 

FV n ). ' ' ' □ 
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8. Understanding the case when all principal minors agree with a given 
vector except possibly the determinant 

In the proof of Theorem 11.31 below we work to construct a matrix whose principal minors 
are a given point in the zero set of the hyperdeterminantal module. The main difficulty 
is the following. Suppose we have a point [z] G V(HD) and a candidate matrix A which 
satisfies Aj(A) = zj for all I ^ [1, . . . , 1]. In other words, all of the principal minors of A 
except possibly for the determinant agree with the entries of z. What can we say about z7 

To answer this question, we must study the points in V(HD) which have all of their 
coordinates except one equal. Geometrically, we need to understand the points for which 

a line in the coordinate direction X' 1 ' - ' 1 ' above the point z intersects V(HD) in at least 
two points. We answer this question in Lemma 18.21 below. Using that lemma, we find the 
following 

Proposition 8.1. Let n > 4. Suppose z = ziX 1 and w = WiX 1 are points in V(HD). If 
zj = wj for all I 7^ [1, ... , 1] and 2[o,...,o] 0? then z = w. 

To set up for the statement of the next lemma, we will use the following notation. If 
/ = [ii, ...,i a ] and 1 < ij < n for all j, then let Vj ~ Cg) • • • <g) Vi s . We assume Vj, ~ C 2 for 
all i, so that Vj ~ (C 2 )® s . 

Lemma 8.2. Let n > 4. Suppose z = zjX 1 and w = wjX 1 are points in V(HD) . If 
Zi = Wj for all I 7^ [1, ... , 1] but 2[i,...,i] ^ W[\,...,x\, then 

[z},[w}e |J Seg(FV h x...xFV Im )cZ n . 

I p r\I q = $forp^q, U S I S = {1, . . . , n}, 
\I S \ < 2, 1 < s < m 

Note that the notationally dense Segre product is just a product of P 3 's and P^s. 
Proof of Proposition \8.1\ Assume Lemma 18.21 Let z = zjX 1 and w = WiX 1 be points in 

V(HD) n {z | 2[o,...,o] 7^ 0}. Suppose that zj = wj for all I ^ [1, . . . , 1], and suppose for 
contradiction that zp.,.,.,1] ^ Lemma I8T21 implies that [z], [w] are in a Segre product 

of P lJ s and P 3 's. 

Note that Z\ ~ P 1 and Zi ~ P 3 and Proposition 15.21 implies that a point [A, t] with 
i ^ mapping to Seg (PV^ x ■ ■ • x PV/ m ) with \I S \ < 2 for each s and U S I S = {1, . . . ,n} 
is permutation equivalent to a block diagonal matrix consisting of 1 x 1 and 2x2 blocks. 
Moreover, such a block diagonal matrix is a special case of a symmetric tri-diagonal matrix, 
and therefore none of its principal minors depends on the sign of the off-diagonal terms. So 
fixing the x 0, 1 x 1 and 2x2 principal minors fixes the rest of the principal minors in 
such a matrix. If we take £[o,...,o] — W[o,...,o] — 1 and assume the lxl and 2x2 principal 
minors agree, then the rest of the principal minors must agree, including the determinants, 
thus the contradiction. 

Note that the assumption £[o,...,o] 7^ is necessary. If 2[o,...,o] — 0, then consider the image 
of any two matrices A, B with different nonzero determinants under the principal minor map 
with t = 0. Then <p([A, 0]) = [0, . . . , 0, det(A)} ^ <p([B, 0]) = [0, . . . , 0, det(B)]. □ 
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Remark 8.3. A key point here is that we are not making the claim in Proposition 18.11 for 
n = 3. In this case, altering the sign of the off-diagonal terms of a 3 x 3 symmetric matrix 
can change the determinant without changing the other principal minors and without forcing 
the matrix to be blocked 2 block and a 1 x 1 block. 

To see that the analog of Proposition 18.11 holds for Z n with n > 4 and t ^ requires 
less work. We used Maple to construct a generic symmetric 4x4 matrix and computed 
its principal minors. Then we changed the signs of the off-diagonal terms in every possible 
combination and compared the number of principal minors that agreed with the principal 
minors of the original matrix. The result was that the two vectors of principal minors could 
agree in precisely 11, 13 or 16 entries, but not 15. We repeated the experiment in the 5x5 case 
and found that the two vectors could agree in precisely 16, 19, 20, 21, 23, 25 or 32 positions, 
but never 31 positions. 

The general case follows from the 4x4 case as follows. Suppose n > 4 and 2 n — 1 of the 
principal minors of an n x n symmetric matrix agree with the principal minors of another 
nxn symmetric matrix. Then we may assume that the 0x0, lxl and 2x2 principal minors 
of both matrices agree and hence the matrices must agree up to the signs of the off-diagonal 
terms. Then use the group to move the one position where the principal minors don't agree 
to be a 4 x 4 determinant and use the 4x4 result for the contradiction. 

To prove Lemma |8~2| we will show that if wj = zj for all / ^ [1, ... , 1] and Z[i,...,i] 7^ , 
then z is a zero of an auxiliary set of polynomials denoted B. We will then show that the 
zero set V(B) is contained in the union of Segre varieties. Finally, Proposition 15.21 provides 
the inclusion into Z n . 

8.1. Reduction to one variable. Let n > 4. Suppose z = zjX 1 and w = wjX 1 are 
points in V(HD) are such that zj = wj for all / 7^ [1, . . . , 1]. Both points are zeros of every 
polynomial in HD, but the only coordinate in which they can differ is [1, . . . , 1]. Now consider 
the coordinates zi ( = wi) as fixed constants for all / 7^ [1, . . . , 1], and for / G HD define f z 

by the substitution /(.V 11 ° V ; 1 ) ^ /(*[„,„.,„], ■ ■ ■ , *[o,w]> * [Wl ) == /*(* [Wl )- 

Let HD^^iyz) = {f z I / G HD} denote the resulting set of univariate polynomials. 
Then zu 1] and wu 1] are two (possibly different) roots of each univariate polynomial 
/ ■ ///>:!: (:)• 

Lemma 8.4. If f 6 HD, then the corresponding polynomial f z G HDyi^^z) is either 
degree 0, 1, or 2 in X' 1 ' - ' 1 '. 

Proof. It is sufficient to prove the lemma on a weight basis for HD. In particular, these 
polynomials have the property that all of their terms have the same weight. Recall in 
Section 13.11 we discussed how to compute weights of polynomials, and in Section 13.21 we 
discussed how to construct a weight basis of a module. 

We recognize that 5 , ( 2j 2)>S'(2,2)5'(2,2) is 1 -dimensional, has weight zero, degree 4, and in 
particular, it is spanned by the hyperdeterminant, hyp. It is easy to see that hyp is a 
quadratic in X^ 2 ' 2 ' 2 ^ just by looking at the expression in Corollary 110.11 We could also 
conclude this by the following argument. (X' 2,2 ' 2 ') 2 has weight [2, 2, 2], and the only way to 
raise this to [0,0,0] is to multiply by (X^ 1 ' 1,1 !) 2 . We cannot have anything of lower weight 
because we will not be able to raise its weight back up to [0, 0, 0] and still be degree 4. 
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Consider the module S^2)V{ g 5 , ( 2 ,2)V r 2 * <8> 5 , (2,2)V r 3 * g S(4)V£ g • • • g «S(4)V£. A lowest 
weight vector in this module is constructed by taking the weight [0, 0, 0] vector which spans 
£(2,2)^1*® £(2,2)^*^^(2,2)^3*, {i.e. hypi^s) and tensoring with (x^) 4 ®- • -®(x^) 4 - the lowest 
weight vector for S^Vf g • • • g 5(4) V*. The leading term is 

(ar? g x° (8) x°) 2 (x} g x 2 g X3) 2 g (X4) 4 g • • • g (a^) 4 

_ /j^[0A0,l,-,l])2/j^[l,...,l]N2_ 

There cannot be any higher power of X^ 1 '"^ occurring in a polynomial in HD, otherwise, 
the vector would have a weight that is lower than the lowest weight. □ 

Now we know that tun..,!] and are both common zeros of univariate polynomials, 

all with degree 2 or less. The fact that iwn..,!] and are both common zeros of more 

than one univariate polynomial comes from the fact that we have required n > 4 otherwise 
there is only one polynomial and what we are about to do would be trivial. 

A quadratic (not identically zero) in one variable has at most two solutions, and a linear 
polynomial (not identically zero) has at most one solution. The only way then for us to have 
w ytz z and [w], [z] G V{HD) is if all of the linear polynomials were identically zero and if all 
of the quadratics were scalar multiples of each other. 

Therefore, we need to study the points [z] G V{HD) for which HD™ i]{z) has dimension 
1 or less. Define polynomials a/, bj, and Cf (which necessarily do not depend on X' 1 ''"' 1 ') for 
each f z G £/"£>[!,.„,!] (z) by 

f z = a f {z) (Xt'-'l) 2 + b f {z) (jftW]) + C/(z ). 

The requirement that H D[i^., t i]{z) have dimension 1 or less implies the weaker (but still 
sufficient) condition that the polynomials 

B' := span{af{z)b g {z) — a g {z)bj{z) \ f,g G HD} 

be satisfied. 

The polynomials in B' have the property that if h{z) 7^ for some nonzero h G B', i.e. 
[z] G" V{B'), then there is a non-trivial pair of polynomials in HDu ji {z) which are not 
scalar multiples of each other, and thus the zero set of HDu -niz) is a single point. In this 
case we must have = z [L,...,i\- If; however h{z) = for all h G B' {i.e. z G V{B')), 

then it is possible that the polynomials in HD\i t „^{z) have 2 common roots. 

Notice that B' is not G-invariant for G = {SL{2) xn ) x & n . Let 5 := span{G.B'} denote 
the corresponding G-module. If g.[z] ^ V{B'), then by our remarks above, g.[z] G Z n , and 
in particular, [z] G Z n (because Z n is a G-variety). If Cr.[z] C V{B'), then [2] G V{B) (cf. 
Proposition 13. II) . So, we need to look at the variety V{B). We conclude that our construction 
satisfies the property that if [z] G V{HD) but [z] £" V{B), then [z] G Z n . 

We need to understand the types of points that can be in V{B) and the following propo- 
sition gives sufficient information about V{B). 
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Proposition 8.5. Let n > 4 and let B be the module of polynomials constructed above. 
Then 

V(S)C |J Seg(FV h x---xFV Im )cZ n . 

I p nI q = ®forp^q, U s I s = {l,...,n}, 
\I S \ < 2,1 < s < m 

This proposition will be proved in the following sequence of lemmas. 

(1) 5(4,i)5(4,i)5(4,i)5( 5 ) • • • 5(5) C B. 

(2) 

V{S m S {4>1) S {A)1) S {5) . . . 5 (5) ) = |J 5es (FVj, x ■ • • x FV Im ) . 

I p n I q = for p ^ q, U S I S = {1, . . . , n}, 
\h\ < 2,1 < s < m 

(3) Seg (FV h x ■ ■ ■ x FV Im ) C Z n is by Proposition O 

Lemma 8.6. Suppose n > 4 and Zet i? 6e constructed as above. Then 

5(4,1)5(4,1)5(4,1)5(5) . . . 5(5) c £?. 

Proof. Here we have some polynomials in in an explicit form, and we would like to identify 
some (5L(2) xra ) x (5 n -modules in B from this information. To do this we will carry out the 
steps in the algorithm given above in Section 13.21 

Suppose f[i u i 2 ,i s ] e 5(2,2)^* ® 5(2,2)^* ® 5 (2i2) V* ® 5 ( 4)^* <g> • • • ® 5(4) V£ is a lowest weight 
vector. Define a [il:i2 , h] , b [il>i2>i3] , c [ilti2M] by the equation f[ il>i2;i3 ] = a [iui2:i3] (X^'-^) 2 + 

^[11,12,13] (-^ ' ' ) c [h,h,i3] ■ 

For this proof, we introduce some new notation. If £1,^2,^3 are fixed, let X Ip ' q ' r denote the 
coordinate vector with i\ = p, i 2 = q, 13 = r and i& = for k > 4. 
Since /fo ^ i 3 i is a hyperdeterminant of format 2 x 2 x 2 we find 

a [*l,«2,«3] = ("^ °'°' ) 

6 [il)i2ii3 ] = -2X /o '°>° (X^X 10 - 1 - 1 +J ; m,ojJi,o,i + X / °> 1 <°X /l ' 1 > ) +4X /l ' ' X /o ' 1 -°X /o ' ' 1 . 

The weight of a^,^,^] is (up to permutation) [—2, —2, —2, 2, . . . , 2], where the — 2's actually 
occur at {11,12,13}- The weight of b[i u i 2t i 3 ] is (up to permutation) 

[—1, —1, —1, 3, . . . , 3], where the — l's actually occur at i%, 13}. Now consider 

^ [» 1 ,*2 »*3] , [71 » >is] = a [*l,*2,«3]^[il J2J3] _ a b'l>i2>J3]"[il.t2,*3] ^ ^ 

We notice that h[i lt i 2t i 3 ] t [j lt j 2t j 3 ] can not have [ii, 22,33] and \jx, 32,33] all equal (this is the zero 
polynomial). So either two, one or zero pairs of i's and j's match in the indices [ix, i 2 , is] and 
[jx,j2,j3\- Therefore h[i lt i 2t i 3 ] t \j lt j 2 j 3 ] can have 3 different (up to permutation) weights, depend- 
ing on how [ii,i2, 23] and \jx, 32, 33] match up. The three possible weights of ^[11,12,13], [iu' 2 ,i3] are 
(up to permutation): [—3, —3, 1, 1, 5, . . . , 5], [—3, 1, 1, 1, 1, 5, ... , 5], or [1, 1, 1, 1, 1, 1, 5, ... , 5]. 

In each case, apply the algorithm in Section 13.21 to lower h[i u i 3) i 3 ^y lt j 3 j 3 ] ^° ^ ne l° wes t 
possible nonzero vector. We did this calculation in Maple. The output in each case is a 
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vector of weight (up to permutation) [3, 3, 3, 5, . . . , 5]. Next we use the method outlined in 
Section [3731 to identify the module with lowest weight [3, 3, 3, 5, . . . , 5] as 

o o o o o 
>J(4,l)>->(4,l)>->(4,l)>- , (5) • • • «J(5)> 

and this must be a submodule of B. □ 
Lemma 8.7. As sets 

V (5(4,1) V? ® ^(4,1) V? <S> 5 ( 4,i)^) = Sep(P(V^ g> l/ 2 ) x Py 3 ) U S'e^(P(F a ® 7 3 ) x PV 2 ) 

USe^P^) x (Vi <g> V 2 ) C P(K ® V 2 <g> V 3 ) 

Proof. The space Vj* ® V 2 ® V^* has a finite number of orbits under the action of SL(2) x3 . 
This gives rise to a list of normal forms, which we record below together with the respective 
orbit closures to which they belong: 

• Seg(FV 1 x FV 2 x FV 3 ) : Normal form [x] = [a <g) b <g) c] . , 

• T(Seg(WVi x PV" 2 x FV 3 )) sing = 6 3 .Seg(¥(V! <g> V 2 ) x FV 3 ): Normal form (up to 
permutation) [x] = [a®i®c + a'®i)'(8c]. This variety is called the singular orbit. 

• r(5 , e5f(PVixPV 2 xP\/ 3 )): Normal form [x] = [a®b®c+a' ®b®c+a®b' ®c+a®b®c']. 

• a(Seg(FVi x FV 2 x PV 3 )): Normal form [sc] = [a <g b ® c + a' (g) 6' <g c 7 ] . 

The varieties containing each normal form are nested: 

Seg(FV 1 x FV 2 x FV 3 ) C r(Seg(FV 1 x PV 2 x FV 3 )) sing 

C T(Seg(FV 1 x P\/ 2 x PV3)) C a(Seg(¥V 1 x PV 2 x PVg)). 
The lowest weight vector for #(4,1)5(4,1)574,1) is 

/(4,i),(4,i),(4,i) = (X^) 2 (XV>°'°\X^) 2 + 2 X^X^X^ 

-X [1 ^ 1] (X [0 ^ 1] X [1 ' 0fi] + x [1 ^ 1] X [0 ^' 0] + X [1 ' h0] X^°' 1] )). 

By checking a generic point in the singular obit, we find that /(4,i),(4,i),(4,i) (x) = for 
every x e r(Seg(FV 1 x FV 2 x FV 3 )) sing . So therefore r{Seg{FV 1 x'pV 2 x PVg))^ C 

V(5(4,i)5(4,i)5(4,i)). 

Next, we show that the other two varieties are not in V(5(4,i)5(4,i)5(4,i)). The varieties are 
nested, so consider the point [x] = [X^ 1 ^ + X^' 1 ^ + X^ ^ + X^] e r(5e#(PVi x FV 2 x 
PV 3 )). But /(4,i),(4,i),(4,i)(x) = 2 7^ 0, so the other two varieties are not in V(5(4,i)5(4,i)5(4,i)). 
Since we have considered all possible normal forms, we are done. □ 

Notation 8.8. Let Vj = V^®- ■ -®Vi w and let v} e Vj denote the line through v^®- • •®Ui, J , ■ 
If n is a partition of d for any integer d, let S[ n ]Vj = S^V^ ® ■ ■ ■ ® S n V iw . Note: This is not 
the same as S^iV^ ® ■ ■ ■ ® Vi w ). 

Observation 8.9. All the linear spaces on Seg^FV^ x • • • x FVj m ) are (up to permutation) 
contained in one of the form Vj x ® vj~ 2 ® ■ ■ ■ ® vj^ . 

Let 

& = ( S i(^)] v {h,i2,i 3 } ® s m v i\{h,i2,i 3 }) ' 

\I\=n 
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and let 

Bk= (%,i)]V(i a ,i 2 ,is} ® s, [(8)]Vr\{i 1 ,i 2 ,i 3 }) • 

|J|=n— 1, fc£J 

Notice that S = £ fe g> S (5) V£. 

We want to understand the zero set of this module B, and we do this in the next two 
lemmas by mimicking what we did for Lemma [TTS1 We also point out that while notationally 
more complicated, the result is essentially the same as Lemma [T78l 

Lemma 8.10. Suppose 

V(£ fc )= |J Seg(FV h xFV h x---xFV Im ). 

\I S \<2, k £ I s , I p ^ I g for pjt q, 
U S I S = {1, . . . , n} — {k}, 1 < s < m 

Then 
(11) 

V (B k ® 5 (b) K) = |J Ses {FV hu{k} xPy /2 x-x PV,J . 

|J S | < 2, ^ J s , I p / Ig /or p ^ q, 
U S I S = {1, . . . , n} — {A;}, 1 < s < m 

Proof. Apply the Augmentation Lemma I7~4l to the left hand side of (TTTj) . It remains to check 
that 

|J Seg (FV hu{k} x FV h x • • • x PVrJ , 

\I S \ < 2, k <£ I s , I p / I q for p^g, 
L) S I S = {1, . . . , n} — {/c}, 1 < s < m 

where L C V(-Bfc) are linear spaces. Because of symmetry, there is only one type of linear 
space to consider, Vj x ® <g) • • • ® <8> = V^y.^} (g) {T^ <g) • • • <g> t^. It is clear that each 
of these linear spaces is on one of the Segre varieties on the right hand side of (jlip . and 
moreover every point on the right hand side of f llip is on one of these linear spaces. □ 

Proposition 8.11. Suppose n > 4. 

V(s)= |J Seg(¥V h x-..x¥V Im ). 

\I S \ <2,I p ^ I q forp^ q, 
L) S I S = {1, . . . , n}, 1 < s < m 

Proof. Proof by induction. The base case is Lemma 18.71 For the induction step, use 
Lemma 18.101 We need to show that 
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f| U Se 9 ( F ^iu W x W l2 x • • • x FV Im ) 

k=1 \h\ <2, fc£l a> / p ^ I g for p ^ q, 
L) S I S = {1, . . . , n} — {£;}, 1 < s < m 

|I S | < 2, J p 7^ J ? for p^g, 
Us-Ts = {1) • • • j n }i 1 < s < m 

It suffices to check that 

Seg (¥V {il;i2M x FV l3 xFV h x---x FV Im ) 
n 5e 5 (P%, !2 , !4} x PV i3 x P^ /5 x • • • x PV^ m ) 
= Se^ (FV {il>i2} x py ia x P\/ i4 x FV h x • • • x PV /m ) . 

This can be done by writing a point [p] in the first Segre variety in coordinates and then 
requiring the 2x2 minors in the ideal of the second Segre variety to vanish on \p\. □ 

We conclude this section by pointing out that we have established all of the ingredients 
for the proof of Lemma 18.21 

9. Proof of Theorem 11.31 

The outline of the proof is the following. Proposition 16.51 says that Z n C V(HD). To 
show the opposite inclusion, we work by induction. In the cases of n = 3, 4, the (stronger) 
ideal theoretic version of Theorem 11.31 was proved with the aid of a computer in [13] . Since 
the theorem is already proved for the cases n = 3,4 we will assume n > 5. The induction 
hypothesis is that V(HDi) ~ Z( n -x)- We need to show that given a point [z] G V(HD), that 
[z] G Z n , i.e. that there exists a matrix A so that ip([A, t\) = [z\. The key tools we use in 
this proof are Proposition 18.11 and Lemma 17.61 

We will work on a preferred open set U = {[z] = [ziX 1 ] G P(Vi <8> • • • <S> V n ) \ 2[o,...,o] ^ 0}. 
Choosing to work on this open set is no loss in generality because of the following 

Lemma 9.1. Let Uq = {[z] = [z^ 1 ] G P(Vi®- • -®V n ) \ z [0 ,...,o] ^ 0}. ThenV(HD)nU C Z n 
implies that V(HD) C Z n . 

Proof. Since Z n and V(HD) are G-varieties, and G.Uq = F(Vi (g) • ■ • C§) V n ) the result follows. 

□ 

Moreover, it suffices to work on the following section of the cone over projective space, 
{z = ziZ 1 G V± ® • • • ® V n | Z[o,...,o] = 1}, because afterwards we can rescale everything to get 
the result on the whole open set Uo. 

Suppose we take a point in the zero set (as described by Lemma 17. 6j) 

n 

[z]eV{HD) = f] [j F{V®V l ). 

i=l L l cV{HDi) 
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Since [z] is fixed, we can also fix a single L l for each % so that [z] G DiLi <E> V^). Work in 
our preferred section of the cone over projective space and write n different expressions for 
the point z (one for each i): 

z = zjX 1 = if <g> x° t + v i <g> arj , 

where [rj 1 ], [v l ] G L 1 C V(HDi). (These expressions are possible because each is 2 di- 
mensional.) Choosing Z[o,...,o] = 1 a l so implies that ^ i = 1. The induction hypothesis 
says that Z^—x) — V(HDi) for 1 < i < n. So each rf satisfies <^([AW,1]) = rf for some 
A (i) e s^C n -\ For each < j < n denote by A-' the following subset of matrices 

A j = {Ae S 2 C n | Aj{A) = zi for all I = i n ] with i 3 = 0}. 

Each matrix A G A^ has the property that the principal submatrix of A formed by deleting 
the j th row and column maps to rf under the principal minor map. Thus each A G A^ is a 
candidate matrix that might satisfy (p([A, 1]) = [z], however we don't know if such a matrix 
will have a submatrix that maps to the other ?f' s. We claim that there is at least one matrix 
that satisfies all of these conditions. 

Lemma 9.2. P^ =l A l is non empty. 

Proof. By the induction hypothesis, each A 1 is non-empty. Assume n^ =2 A l is no-empty. We 
show that if A G nf =2 A l then A G A 1 . The same argument we use will also prove that if 
A G n" =3 -4.', then A G A 1 , and so on, so it suffices to check the last, most restrictive case. 
Also because of the & n action, we don't have to repeat the proof for every permutation. 

If A G rii =2 A\ then A/A = Zj for all I ^ [0, i 2 , . . . , i n ] with |/| < n - 2. The only possible 
exception we could have is for A^i,...^] might not be equal to £[o,i,...,i]- Denote by A' the 
principal submatrix of A formed by deleting the I s * row and column of A. Now since n > 5, 
|/| > 3, A' is at least as large as 4 x 4, and we have determined that all of the principal 
minors of A' except possibly the determinant agree with a fixed point r/ 1 G V(HDi) (in other 
words A(A')j = r}\ for all I [1, . . . , 1]), so we can apply Proposition 18.11 to conclude that 
the determinant of A' also agrees with rj 1 (i.e. A^,, .,i](^4') = rjk y). Therefore any such A 
must have A[ 0) i i ... i i](A) = £[o,i,...,i], and we have shown A G .A 1 . □ 

Lemma [9.21 above proves the existence of a symmetric matrix A such that Aj(A) = zi for 
all / [1, . . . , 1]. Then since both ZjX 1 and Ai(A)X I are points in V(HD), Proposition 18. II 
implies that An 11(A) = zm u, and this finish the proof of the main theorem. 

Remark 9.3 (Building a matrix). Note that when n > 4, the proof we gave can be used 
also to construct a symmetric matrix whose principal minors are prescribed by a point 

z G V(HD) fl {z | 2[o,(iofe,o] 7^ 0}. The entries of z corresponding to 1 x 1 and 2x2 principal 
minors determine a large finite set A of candidate matrices which could map to z. Restrict 
the set A to only those matrices whose 3x3 principal minors agree with the corresponding 
entries of z, i.e. keep only the matrices A so that A(A)j = zj for all |/| < 3. We claim that 
the remaining set of matrices all map to z under the principal minor map. If A is such that 
all of the 3x3 principal minors agree with z, then Proposition 18.11 implies that each 4x4 
principal minor of A must agree with z also. Iterate this argument to imply that all of the 
principal minors of A must agree with z. 
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10. Conclusion 

The variety of principal minors of symmetric matrices is a prototypical G- variety in a space 
of tensors. We have studied it in the setting of G-varieties using a mix of representation 
theory and geometry with a secondary goal that the techniques used and presented here will 
be useful in the study of other G-varieties in spaces of tensors. Groebner basis techniques 
were used successfully by Holtz and Sturmfels to prove that the hyperdeterminantal module 
gives a set of minimal generators of the prime ideal T(Z n ) only for the first two non-trivial 
cases [H]. Now the set theoretic result is established for all n, but there is still more work 
to be done for the full Holtz-Sturmfels Conjecture - i.e. the ideal theoretic case. 

The set theoretic result is good enough for many applications related to principal minors 
of symmetric matrices. In particular, set theoretic defining equations of Z n are necessary and 
sufficient conditions for a given vector of length 2 n to be expressed as the principal minors 
of a symmetric matrix. 

A practical membership test for the variety of principal minors of symmetric matrices is 
the following: 

Corollary 10.1. Suppose v = vjX 1 G C 2 ™. Then v represents the principal minors of a 
symmetric n x n matrix if and only if for any element g = (a^jj x • • • x (ai„j„) G SL(2) xn 
and any a G £ = {a G & n | er(l) < er(2) < er(3), and cr(4) < er(5) < ••• < o~(n)}, the 
transformed vector with coordinates wj defined by g.(cr.v) = . . . a>i„,j n v CT (i)X J = wjX 1 
satisfies the 2x2x2 hyperdeterminantal equation 

K[o, ,o]) 2 K[i,i,i]) 2 + (^[i.o.o] ) 2 K,ui) 2 + (^wi^wi) 2 + K,o,i]) 2 Ku,o]) 2 

- 2 ™/[0A0]™'[l,0,0] <%,!,!] -2? %,0,0] ^[0,1,0] *%,0,1] ^[1,1,1] 

~ 2? %,o,o] W Vo,i] ^[i.i.o] - 2w hum W/[0,1.0] ^[1,0,1] 

- 2w I[i fi ,o] w J [0 ,o,i] ^[0,1,1] W I[iAM - 2w I[o,iA ^[0,0.1] ^[1,0,1] ^[i.i.o] 
+ 4w I[o, ,o] ^[o,i,i] ^[i,o,i] w /[i,i,o] + 4 ^[o,o,i] ^[o.i.o] w I l i,o,o ] W hwi = °' 

where I[k,i, m ] = [k, I, m, 0, . . . , 0] . 
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